package com.sl.leetcode.todo;

import org.junit.Test;

import java.lang.reflect.Method;

/**
 * 53. 最大子序和
 * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

 示例:

 输入: [-2,1,-3,4,-1,2,1,-5,4],
 输出: 6
 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
 进阶:

 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

 来源：力扣（LeetCode）
 链接：https://leetcode-cn.com/problems/maximum-subarray
 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * Created by lisulong on 2019/9/18.
 */
public class Solution53MaximumSubarray {
    @Test
    public  void indexTest() throws Exception {
        Method[] methods = this.getClass().getDeclaredMethods();
        for (Method method:methods){
            if (method.getName().equals(Thread.currentThread().getStackTrace()[1].getMethodName())) continue;
            System.out.println(method.invoke(this.getClass().newInstance(),new int[]{1,2,3}));
        }
    }
    public int maxSubArray(int[] nums) {
return 1;
    }
}
